یک روش گرادیان مزدوج حافظه محدود

پایان نامه
چکیده

برای حل مسایل بهینه سازی نامقید روش های متفاوتی، از جمله روش های گرادیان مزدوج، نیوتن، شبه نیوتن موجود است.در این پایان نامه، به بررسی روش حل مسایل بهینه سازی نامقید با استفاده از روش گرادیان مزدوج می پردازیم، و روش جدید گرادیان مزدوج حافظه محدود را معرفی کرده وقضایای همگرایی آن را ثابت می کنیم. در تئوری، گرادیان های متوالی تولید شده توسط روش گرادیان مزدوج زمانی که به یک مدل درجه دوم اعمال می شوند متعامد هستند. با این حال، برای بعضی از مسایل بد حالت، تعامد به علت خطای گرد کردن، سریعاً از دست می رود و همگرایی کندتر از حد انتظار است. در این پروژه، نسخه ای از روش گرادیان مزدوج با حافظه محدود که اخیراً در ادبیات موضوع ارایه شده است، مورد تحلیل و بررسی قرار می گیرد. در این روش جدید، حافظه برای نمایش تعامد جهت جستجو و با از دست دادن تعامد برای تولید جهت جستجوی متعامد استفاده می شود.

منابع مشابه

یک روش جهت مزدوج برای بهبود روش حافظه محدود bfgs

اصلاحات ساده از روش حافظه محدود bfgs برای حل مسائل مقیاس بزرگ بهینه سازی نامقید که اخیرا در ادبیات موضوع مطرح شده است ارائه می شود. این اصلاحات شامل تصحیح بردارهای تفاضلی به کار رفته و هم چنین استفاده از اطلاعات تکرارهای قبلی است. در حالتی که تابع هدف درجه دوم باشد, با همگرایی الگوریتم, بردارهای تفاضلی ذخیره شده برای طول گام های واحد, مزدوج هستند. نتایج همگرایی الگوریتم برای توابعی که بع اندازه...

تخمین پروفیل رسوب در لوله یک مبدل حرارتی با استفاده از روش انتقال حرارت معکوس گرادیان مزدوج با مساله الحاقی

یکی از عوامل مؤثر در کاهش راندمان مبدل حرارتی در طول دوره کارکرد رسوب است. رسوب به صورت یک لایه بر روی یک طرف یا هر دو طرف سطح انتقال حرارت قرار میگیرد و در اثر مقاومت حرارتی که از خود نشان میدهد باعث کاهش انتقال حرارت عبوری از سطح میشود. در نتیجه راندمان مبدل حرارتی را کاهش میدهد. بر همین اساس اندازه‌گیری رسوب از اهمیت فوق العادهای برخوردار است. با اندازه‌گیری دقیق رسوب و اطمینان از این که رسو...

متن کامل

توسیعی از یک روش گرادیان مزدوج سه بخشی مبتنی بر مقادیر تابع هدف با تضمین همگرایی بدون فرض تحدب

With respect to importance of the conjugate gradient methods for large-scale optimization, in this study a descent three-term conjugate gradient method is proposed based on an extended modified secant condition. In the proposed method, objective function values are used in addition to the gradient information. Also, it is established that the method is globally convergent without convexity assu...

متن کامل

ارزیابی شار گرمایی در فرآیند جوشکاری اصطکاکی – اغتشاشی با روش گرادیان مزدوج وارون

این تحقیق به مطالعه در مورد ارزیابی شار گرمایی برحسب زمان سپری شده از فرآیند جوشکاری اصطکاکی-اغتشاشی  با استفاده از روش وارون پرداخته است. روش با توجه به دخیل­سازی اندازه­گیری­های آزمایشگاهی، نزدیکی قابل توجهی به اندازه­ی واقعی دارد. جهت تخمین هرچه دقیق­تر شار گرمایی، فرمول تحلیلی برای تولید حرارت، اعمال تغییرات خطی ویژگی­های ترموفیزیکی بر حسب دما و ملاحظات مربوط به تابع لغزش در حل به روش المان...

متن کامل

گرادیان مزدوج مخلوط اصلاح شده

روش گرادیان مزدوج یک روش تکراری برای حل مسائل بهینه سازی می باشد .این روش به دو دسته خطی و غیرخطی تقسیم می شود.روش خطی بر روی دستگاه ‎‎‎‎qx=b‎‎‎ که در آن ‎‎‎‎q‎‎‎ یک ماتریس متقارن معین مثبت است به کار می رود.از این روش برای حل مسایل برنامه غیرخطی نامقید استفاده می شود. که در این صورت ماتریس‎‎‎‎q‎ ‎‎ همان ماتریس هسی تابع درجه دو می باشد. ولی روش غیرخطی که می توان بوسیله آن توابع درجه دو و یک را ...

15 صفحه اول

بررسی یک خانواده از روش های سکانت اصلاح شده و روش های گرادیان مزدوج مرتبط

روش های گرادیان مزدوج یک خانواده بسیار مهم از روش ها برای حل مسایل بهینه سازی نامقید می باشند. این روش ها تنها از اطلاعات مشتق مرتبه اول استفاده می نمایند و از آنجا که در این روش ها نیازی به محاسبه و ذخیره سازی ماتریس هسی نیست، برای حل مسایل غیرخطی در مقیاس بزرگ به عنوان روش هایی موثر مورد استفاده قرار می گیرند. اخیراً، به منظور افزودن اطلاعات مرتبه دوم تابع هدف به این روش ها، برخی از پژوهشگرا...

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده ریاضی

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023